package demo3;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: mirac
 * Date: 2025-11-14
 * Time: 16:48
 */
public class Solution {
    //使用递归的方式
    private int ysfFind(int num,int k,int i) {
        if (i == 1) {
            return (num+k-1)%num;
        }else {
            return (ysfFind(num-1,k,i-1)+k)%num;
        }
    }

    public int iceBreakingGame(int num, int target) {
        return ysfFind(num,target,num);

        //要找第num个出局的人，就需要先知道第num-1个出局人的位置。
        //每个新环可以由旧环产生。
        //旧环 当i==1时，(num+k-1)%n
        //新环 当i!=1时，(ysfFind(num-1,k,i-1)+k)%num
    }
}
